Merging percolation on Z and classical random graphs: Phase transition
نویسنده
چکیده
We study a random graph model which is a superposition of the bond percolation model on Zd with probability p of an edge, and a classical random graph G(n, c/n). We show that this model, being a homogeneous random graph, has a natural relation to the so-called ”rank 1 case” of inhomogeneous random graphs. This allows us to use the newly developed theory of inhomogeneous random graphs to describe the phase diagram on the set of parameters c ≥ 0 and 0 ≤ p < pc, where pc = pc(d) is the critical probability for the bond percolation on Zd. The phase transition is similar to the classical random graph, it is of the second order. We also find the scaled size of the largest connected component above the phase transition.
منابع مشابه
Merging percolation and classical random graphs : Phase transition in dimension 1
We study a random graph model which combines properties of the edge percolation model on Z d and a classical random graph G(n, c/n). We show that this model, being a homogeneous random graph, has a natural relation to the so-called " rank 1 case " of inhomogeneous random graphs. This allows us to use the newly developed theory of inhomogeneous random graphs to describe completely the phase diag...
متن کاملMerging percolation on Zd and classical random graphs: Phase transition
We study a random graph model which is a superposition of bond percolation on Zd with parameter p, and a classical random graph G(n, c/n). We show that this model, being a homogeneous random graph, has a natural relation to the so-called “rank 1 case” of inhomogeneous random graphs. This allows us to use the newly developed theory of inhomogeneous random graphs to describe the phase diagram on ...
متن کاملClique percolation in random graphs
As a generation of the classical percolation, clique percolation focuses on the connection of cliques in a graph, where the connection of two k cliques means that they share at least l<k vertices. In this paper we develop a theoretical approach to study clique percolation in Erdős-Rényi graphs, which gives not only the exact solutions of the critical point, but also the corresponding order para...
متن کاملExplicit isoperimetric constants, phase transitions in the random-cluster and Potts models, and Bernoullicity
The random-cluster model is a dependent percolation model that has applications in the study of Ising and Potts models. In this paper, several new results for the random-cluster model with cluster parameter q ≥ 1 are obtained. These include an explicit pointwise dynamical construction of random-cluster measures for arbitrary graphs, and for unimodular transitive graphs, lack of percolation for ...
متن کاملRandom subgraphs of finite graphs: II. The lace expansion and the triangle condition
In a previous paper, we defined a version of the percolation triangle condition that is suitable for the analysis of bond percolation on a finite connected transitive graph, and showed that this triangle condition implies that the percolation phase transition has many features in common with the phase transition on the complete graph. In this paper, we use a new and simplified approach to the l...
متن کامل